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Abstract — [] Energy efficiency of fixed-rate transmissions is 
studied in the presence of queueing constraints and channel 
uncertainty. It is assumed that neither the transmitter nor the 
receiver has channel side information prior to transmission. The 
channel coefficients are estimated at the receiver via minimum 
mean-square-error (MMSE) estimation with the aid of training 
symbols. It is further assumed that the system operates under 
statistical queueing constraints in the form of limitations on 
buffer violation probabilities. The optimal fraction of of power 
allocated to training is identified. Spectral efficiency-bit energy 
tradeoff is analyzed in the low-power and wideband regimes by 
employing the effective capacity formulation. In particular, it is 
shown that the bit energy increases without bound in the low- 
power regime as the average power vanishes. On the other hand, 
it is proven that the bit energy diminishes to its minimum value 
in the wideband regime as the available bandwidth increases. For 
this case, expressions for the minimum bit energy and wideband 
slope are derived. Overall, energy costs of channel uncertainty 
and queueing constraints are identified. 

I. Introduction 

The two key characteristics of wireless communications that 
most greatly impact system design and performance are 1) the 
randomly-varying channel conditions and 2) limited energy 
resources. In wireless systems, the power of the received signal 
fluctuates randomly over time due to mobility, changing envi- 
ronment, and multipath fading. These random changes in the 
received signal strength lead to variations in the instantaneous 
data rates that can be supported by the channel [1]. In addition, 
mobile wireless systems can only be equipped with limited 
energy resources, and hence energy efficient operation is a 
crucial requirement in most cases. 

To measure and compare the energy efficiencies of different 
systems and transmission schemes, one can choose as a metric 
the energy required to reliably send one bit of information. 
Information-theoretic studies show that energy-per-bit require- 
ment is generally minimized, and hence the energy efficiency 
is maximized, if the system operates at low signal-to-noise 
ratio (SNR) levels and hence in the low-power or wideband 
regimes. Recently, Verdu in [2] has determined the minimum 
bit energy required for reliable communication over a general 
class of channels, and studied of the spectral efficiency-bit 
energy tradeoff in the wideband regime while also providing 
novel tools that are useful for analysis at low SNRs. 

1 This work was supported by the National Science Foundation under Grants 
CCF - 0546384 (CAREER) and CNS - 0834753. 



In many wireless communication systems, in addition to 
energy-efficient operation, satisfying certain quality of service 
(QoS) requirements is of paramount importance in providing 
acceptable performance and quality. For instance, in voice 
over IP (VoIP), interactive-video (e.g,. videoconferencing), and 
streaming-video applications in wireless systems, latency is 
a key QoS metric and should not exceed certain levels [3]. 
On the other hand, wireless channels, as described above, are 
characterized by random changes in the channel, and such 
volatile conditions present significant challenges in providing 
QoS guarantees. In most cases, statistical, rather than deter- 
ministic, QoS assurances can be given. 

In summary, it is vital for an important class of wire- 
less systems to operate efficiently while also satisfying QoS 
requirements (e.g., latency, buffer violation probability). In- 
formation theory provides the ultimate performance limits 
and identifies the most efficient use of resources. However, 
information-theoretic studies and Shannon capacity formula- 
tion generally do not address delay and quality of service 
(QoS) constraints [4]. Recently, Wu and Negi in [5] defined 
the effective capacity as the maximum constant arrival rate 
that a given time-varying service process can support while 
providing statistical QoS guarantees. Effective capacity for- 
mulation uses the large deviations theory and incorporates the 
statistical queueing constraints by capturing the rate of decay 
of the buffer occupancy probability for large queue lengths. 
The analysis and application of effective capacity in various 
settings has attracted much interest recently (see e.g., [5]-[9] 
and references therein). 

In this paper, we study the energy efficiency in the presence 
of queueing constraints and channel uncertainty. We assume 
that the channel is not known by the transmitter and re- 
ceiver prior to transmission, and is estimated imperfectly by 
the receiver through training. In our model, we incorporate 
statistical queueing constraints by employing the effective 
capacity formulation which provides the maximum throughput 
under limitations on buffer violation probabilities for large 
buffer sizes. Since the transmitter is assumed to not know the 
channel, fixed-rate transmission is considered. 

II. System Model 

We consider a point-to-point wireless link in which there is 
one source and one destination. It is assumed that the source 



generates data sequences which are divided into frames of 
duration T. These data frames are initially stored in the buffer 
before they are transmitted over the wireless channel. The 
discrete-time channel input-output relation in the i th symbol 
duration is given by 



y[i] = h[i]x[i] + n[i] i = 1,2, 



(1) 



where x[i] and y[i] denote the complex- valued channel input 
and output, respectively. We assume that the bandwidth avail- 
able in the system is B and the channel input is subject to 
the following average energy constraint: E{|a;[i]| 2 } < P/B 
for all i. Since the bandwidth is B, symbol rate is assumed to 
be B complex symbols per second, indicating that the average 
power of the system is constrained by P. Above in (Q~|), n[i] is 
a zero-mean, circularly symmetric, complex Gaussian random 
variable with variance E{|n[i]| 2 } = No. The additive Gaussian 
noise samples {n[i]} are assumed to form an independent and 
identically distributed (i.i.d.) sequence. Finally, h[i], which 
denotes the channel fading coefficient, is assumed to be a zero- 
mean Gaussian random variable with variance £J{|/i| 2 } = 7. 
We further assume that the fading coefficients stay constant 
during the frame duration of T seconds and have independent 
realizations for each frame. Hence, we basically consider a 
block-fading channel model. We also note that neither the 
transmitter not the receiver has channel side information prior 
to transmission. 

The system operates in two phases: training phase and data 
transmission phase. In the training phase, known pilot symbols 
are transmitted to enable the receiver to estimate the channel 
conditions, albeit imperfectly. We assume that minimum mean- 
square-error (MMSE) estimation is employed at the receiver to 
estimate the channel coefficient h[i]. Since the MMSE estimate 
depends only on the training energy and not on the training 
duration [12], it can be easily seen that transmission of a 
single pilot at every T seconds is optimal. Note that in every 
frame duration of T seconds, we have TB symbols and the 
overall available energy is PT. We now assume that each 
frame consists of a pilot symbol and TB — 1 data symbols. 
The energies of the pilot and data symbols are 



£ t = pPT, and £ s = 



(1 - P)PT 
TB-l ' 



(2) 



respectively, where p is the fraction of total energy allocated 
to training. Note that the data symbol energy £ s is obtained 
by uniformly allocating the remaining energy among the data 
symbols. 

In the training phase, the receiver obtains the MMSE 
estimate h which is a circularly symmetric, complex, Gaussian 



random variable with mean zero and variance 



l 2 £t 



i.e. 



h~CAT[0, 



i 2 £ t 



f£t+N ' 

, 1 1 3 1 . Now, the channel fading coefficient 

h can be expressed as h = h + h where h is the estimate 
error and h ~ £/V(0, J^ 1 ^ ). Consequently, in the data 
transmission phase, the channel input-output relation becomes 



y[i] = h[i]x[i) + h[i]x[i] +n[i] i = l,2, .... (3) 
Since finding the capacity of the channel in (01 is a difficult 



a capacity lower bound is generally obtained by con- 
sidering the estimate error h as another source of Gaussian 
noise and treating +n[i] as Gaussian distributed noise 

uncorrected from the input. Now, the new noise variance is 



e{|M*M*] + n W) 



yN 



No where 



E{N 2 } 



— - . . is the variance of the estimate error. Under these 

-y£t+N 

assumptions, a lower bound on the instantaneous capacity is 
given by [12], [13] 



TB - 1 
f 

TB - 1 



log 2 1 



No 



N 5 



T 

where effective SNR is 



log 2 (1 + SNR eff |w| 2 ) bits/s 



SNReff 



£ s a\ 



N ' 



(4) 



(5) 



(6) 



and cr? = E{|/i| 2 } = ^t+Nn * s ^ e val "i ance °f estimate h. 
Note that the expression in (O is obtained by defining h = 
cr^w where w is a standard complex Gaussian random variable 
with zero mean and unit variance, i.e., w ~ CAf(0, 1). 

Since Gaussian is the worst uncorrelated noise [12], the 
above-mentioned assumptions lead to a pessimistic model and 
the rate expression in (O is a lower bound to the capacity 
of the true channel O). On the other hand, Cl is a good 
measure of the rates achieved in communication systems that 
operate as if the channel estimate were perfect (i.e., in systems 
where Gaussian codebooks designed for known channels are 
used, and scaled nearest neighbor decoding is employed at the 
receiver) [11]. 

Henceforth, we base our analysis on Cl to understand the 
impact of the imperfect channel estimate. Since the transmitter 
is unaware of the channel conditions, it is assumed that 
information is transmitted at a fixed rate of r bits/s. When 
r < Cl, the channel is considered to be in the ON state 
and reliable communication is achieved at this rate. If, on the 
other hand, r > Cl, we assume that outage occurs. In this 
case, channel is in the OFF state and reliable communication 
at the rate of r bits/s cannot be attained. Hence, effective data 
rate is zero and information has to be resent. Fig. Q] depicts 
the two-state transmission model together with the transition 
probabilities. Under the block fading assumption, it can be 
easily seen that the transition probabilities are given by 



P11 
P22 



P21 
P12 



where 



P{r > C L } = P{\w\ 2 < a} 
P{r < C L } = P{\w\ 2 > a} 

tT 

2tb-i — I 



SNReff 



(7) 
(8) 

(9) 



and \w\ 2 is an exponential random variable with mean 1, and 
hence, P{|w| 2 > a} — e~ a . 

2 In [13], the capacity of training-based transmissions under input peak 
power constraints is shown to be achieved by an SNR-dependent, discrete 
distribution with a finite number of mass points. In such cases, no closed-form 
expression for the capacity exists, and capacity values need to be obtained 
through numerical computations. 
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Fig. 1. ON-OFF state transition model. 



III. Effective Capacity and Spectral 
Efficiency-Bit Energy Tradeoff 

In [5], Wu and Negi defined the effective capacity as the 
maximum constant arrival rate that a given service process can 
support in order to guarantee a statistical QoS requirement 
specified by the QoS exponent 8 0. If we define Q as the 
stationary queue length, then 8 is the decay rate of the tail 
distribution of the queue length Q: 

logP(Q>g) 



lim 



(10) 



q^oo q 

Therefore, for large <7 max , we have the following approxima- 
tion for the buffer violation probability: P(Q > q max ) w 
e -9g,nax Hence, while larger 8 corresponds to more strict 
QoS constraints, smaller 8 implies looser QoS guarantees. 
Similarly, if D denotes the steady-state delay experienced in 
the buffer, then P(D > d max ) « e ~ eSd ^ for large d max , 
where <5 is determined by the arrival and service processes 
[7]. 

The effective capacity is given by 



A(-8) 



1 



lim ^-log e E{e- es[t] } 



(11) 



where S[t] = J2i=i -^W ls me time-accumulated service 
process and {i2[i],i = 1,2,...} denote the discrete-time 
stationary and ergodic stochastic service process. Note that 
in the model we consider, R[i] = rT or depending on the 
channel state being ON or OFE In [10], it is shown that for 
such an ON-OFF model, we have 



P22& 



(pn + P22e 9Tr ) 2 + 4(pn + P22 - l)e 



8Tr 



(12) 



Note that pn +P22 = 1 in our model. Then, for a given QoS 
delay constraint 8, the effective capacity normalized by the 
frame duration T and bandwidth B, or equivalently spectral 
efficiency in bits/s/Hz, becomes 

1 A(-6 



R B (SNR,0) = max - 

r>0 1 D 
0<p<l 

1 

= max 

r>0 
0<p<l 

= max 

r>0 
0<p<l 



bits/s/Hz 



8TB 
1 

8TB 



l0g e (Pll +P22e 



-8Tr\ 



log e (l-P(H 2 >«)(! 



(13) 



(14) 



-0Tr 



(15) 



8TB 



log e (1 - P(M 2 > a opt )(l - e~ 0Tr ^)). (16) 



Note that is obtained by optimizing both the fixed trans- 
mission rate r and the fraction of power allocated to training 
p. In the optimization result ( fTo*b . r opt and a opt are the optima 
values of r and a, respectively. It can easily be seen that 



Rb(snr, 0) = lim R B (SNR, 8) 



(17) 




Hence, as the QoS requirements relax, the maximum constant 
arrival rate approaches the average transmission rate. On the 
other hand, for 8 > 0, R^ < -g max,.>o rP(\w\ 2 > a) in 
order to avoid violations of buffer constraints. 

In this paper, we focus on the energy efficiency of wireless 
transmissions under the aforementioned statistical queueing 
constraints. Since energy efficient operation generally requires 
operation at low-SNR levels, our analysis throughout the paper 
is carried out in the low-SNR regime. In this regime, the trade- 
off between the normalized effective capacity (i.e, spectral 
efficiency) R e and bit energy ^ = Re S (snr) ' s a tradeoff 
in understanding the energy efficiency, and is characterized by 
the bit energy at zero spectral efficiency and wideband slope 
provided, respectively, by 



Eb_ 

N 



1 



R=0 



Mo) 



(19) 



where Rb(0) and Rb(0) are the first and second derivatives 
with respect to SNR, respectively, of the function Rb(snr) at 
and So provide a linear approximation 



Eh 

A?.. 



R=0 



zero SNR [2], 

of the spectral efficiency curve at low spectral efficiencies. 

IV. Optimal Power Allocation for Training 

In this section, we investigate the optimization problem in 
( fl3b . In particular, we identify the optimal fraction of power 
that needs to be allocated to training while satisfying statistical 
buffer constraints. 

Theorem 1: At a given SNR level, the optimal fraction of 
power p opt that solves ( fl3b does not depend on the QoS 
exponent 8 and the transmission rate r, and is given by 



(20) 



where n - fTBSNR+TB-1 , _ _p_ 

wnere 77 - ^ppipj ana snr - j^. 
Proof: From dl5T l and the definition of a in Q, we can easily 
see that for fixed r, the only term in (T5[ that depends on p is 
a. Moreover, a has this dependency through SNR e ff. Therefore, 
/9 opt that maximizes the objective function in (TT~5T > can be 
found by minimizing a, or equivalently maximizing SNReff. 
Substituting the definitions in (|2} and the expressions for c? 
and cr? into ©, we have 

)) 



SNReff 



N 



3 For time-varying arrival rates, effective capacity specifies the effective 
bandwidth of the arrival process that can be supported by the channel. 



p(l - p) 7 2 T 2 £ 2 SNR 2 



pjTB(TB - 2)SNR + 7TBSNR + TB-1 



(21) 



(22) 
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where SNR = 7^-5- ■ Evaluating the derivative of SNR e ff with 
respect to p and making it equal to zero leads to the expression 
in ( f20b . Clearly, p opt is independent of 8 and r. 

Above, we have implicitly assumed that the maximization 
is performed with respect to first p and then r. However, the 
result will not alter if the order of the maximization is changed. 
Note that the objective function in ( TT3T > 



5r(SNRe ff ,r) = - 



I / / 2 TB-l — 1 

io ge 1 - p M 2 > 



9TB 



SNR eff 



X(l 



-6Tr 



(23) 




■ - - 9=0.001 

0=0.01 
■ 0=0.1 



is a monotonically increasing function of SNR e ff for all r. It 
can be easily verified that maximization does not affect the 
monotonicity of g, and hence max r >o g(SNR e ff, r) is still a 
monotonically increasing function of SNR e ff. Therefore, in the 
outer maximization with respect to p, the choice of p that 
maximizes SNReff will also maximize max r >o <?(SNReff, r), and 
the optimal value of p is again given by (1201 . □ 

V. Energy Efficiency in the Low-Power Regime 

In this section, we investigate the spectral efficiency-bit 
energy tradeoff as the average power P diminishes. We assume 
that the bandwidth allocated to the channel is fixed. With the 
optimal value of p given in Theorem Q] we can now express 
the normalized effective capacity as 



Fig. 2. Spectral efficiency vs. E^/Nq in the Rayleigh channel with 
E{\h\ 2 } = 7 = 1. B = 10 5 . 
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R b (snr, 9) 



where 



1 



max 

r>0 



9TB 



log e 1 - P 



\w\ 2 > 



2TB-1 _ I 



SNReff opt / Fi §- 3 - E b/No vs. SNR in the Rayleigh channel. E{\h\ 2 } = 7 = 1, 6=0.01. 



X(l 



-8T- 



n 



SNReff >opt 



SNR SNR* 



V>(snr)snr + TB - 1' 



and 



0(SNR) = (0opt (l- j0opt ) 7 2 r 2 J B 2 , 
and V(snr) = (1 + (TB - 2) Popt )jTB. 



(24) 



(25) 



(26) 
(27) 



Note that SNR = P/(N B) vanishes with decreasing P. We 
obtain the following result on the bit energy requirement in 
the low-power regime as P diminishes. 

Theorem 2: In the low-power regime, the bit energy in- 
creases without bound as the average power P and hence SNR 
vanishes, i.e., 



Eb 



R=0 



= lim — ^■ 

SNR^o iV 



SNR 1 

= lim — — : r = — 

SNR^O Rb(SNR) R £ (0) 



(28) 

This result shows us that operation at very low power 
levels is extremely energy inefficient and should be avoided 
regardless of the value of 9. Note that the power allocated for 
training, £ t = pPT, decreases with decreasing P. Hence, our 
ability to estimate the channel is hindered in the low-power 
regime while, as mentioned before, the system operates as if 
the channel estimate were perfect. This discrepancy leads to 
the inefficiency seen as P approaches zero. 



Fig. |2 plots the spectral efficiency vs. bit energy for 9 = 
{1,0.1,0.01,0.001} when B = 10 5 Hz. As predicted by the 
result of Theorem [2] the bit energy increases without bound 
in all cases as the spectral efficiency R# — > 0. Consequently, 
the minimum bit energy is achieved at a nonzero spectral 
efficiency below which one should avoid operating as it only 
increases the energy requirements. Another observation is that 
the minimum bit energy increases as 9 increases and hence 
as the statistical queueing constraints become more stringent. 
At higher spectral efficiencies, we again note the increased 
energy requirements with increasing 9. In Fig. [3] we plot 
as a function of SNR for different bandwidth levels assuming 
9 = 0.01. Similarly, we observe that the minimum bit energy is 
attained at a nonzero SNR value below which requirements 
start increasing. Furthermore, we see that as the bandwidth 
increases, the minimum bit energy tends to decrease and is 
achieved at a lower SNR level. 

VI. Energy Efficiency in the Wideband Regime 

In this section, we consider the wideband regime in which 
the bandwidth is large. We assume that the average power 
P is kept constant. Note that as the bandwidth B increases, 
SNR = jyEg approaches zero and we again operate in the low- 
SNR regime. We denote £ = 1/B. Note that as B — > oo, we 
have £ — » 0. With this notation, we can express the normalized 



4 



effective capacity as 

c 

OT 



R 



SNR) = -^log e (l-P{M : 



> a, 



opt 



}(1 



-8Tr 0] 



(29) 

The following result provides the expressions for the bit 
energy at zero spectral efficiency (i.e., as B — > oo) and the 
wideband slope, and characterize the spectral efficiency-bit 
energy tradeoff in the wideband regime. 

Theorem 3: In the wideband regime, the minimum bit en- 
ergy and wideband slope are given by 

Eb_ = S\og e 2 

No mm 



l0g e £ 

£log^log e 2 



and 



(30) 



0Ta*(l - 



1 



7 PT 
No 



1 



(31) 



respectively, where S 



OTP 

No log c 2 



and (p = 



' opt 



= lim f _, 



iL ( f\ I N o / N 

No vV ~< PT V ~< PT 



1-e 

2 



i 0pt and a* pt satisfies 



a* pt is defined as 



log e 2 



log e 1 



6T<p\ 

■ V 



(32) 



* 07V V~ ' log e . 

We note that the minimum bit energy in the wideband 
regime is achieved as B — > oo and hence as SNR — > 0. This 
is in stark contrast to the results in the low-power regime 
in which the bit energy requirements grow without bound as 
P and SNR vanishes. In the model we have considered, the 
difference in the performance can be attributed to the fact 
that increase in the bandwidth, while lowering symbol power 
8 S = TB-i c ' oes not necessar ily decrease the training 
power £ t = pPT. 

Fig. |4] plots the spectral efficiency-bit energy curve in 
the Rayleigh channel for different 9 values. In the figure, 
we assume that P/Nq = 10 4 . As predicted, the minimum 
bit energies are obtained as SNR and hence the spectral 
efficiency approach zero, . are computed to be equal 
to {4.6776,4.7029,4.9177,6.3828,10.8333} dB for 9 = 
{0,0.001,0.01,0.1,1}, respectively. Moreover, the wideband 
slopes are S = {0.4720,0.4749,0.4978,0.6151,0.6061} for 
the same set of 9 values. As can also be seen in the result of 
Theorem [3] the minimum bit energy and wideband slope in 
general depend on 9. In Fig. [4] we note that the bit energy 
requirements (including the minimum bit energy) increase with 
increasing 9, illustrating the energy costs of stringent queueing 
constraints. 

In this paper, we have considered fixed-rate/fixed-power 
transmissions over imperfectly-known channels. In Fig. [5] we 
compare the performance of this system with those in which 
the channel is perfectly-known and fixed- or variable-rate 
transmission is employed. The latter models have been studied 
in [8] and [9]. This figure demonstrates the energy costs of not 
knowing the channel and sending the information at fixed-rate. 
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